Adaptation of Eikonal Equation over Weighted Graph
نویسندگان
چکیده
In this paper, an adaptation of the eikonal equation is proposed by considering the latter on weighted graphs of arbitrary structure. This novel approach is based on a family of discrete morphological local and nonlocal gradients expressed by partial difference equations (PdEs). Our formulation of the eikonal equation on weighted graphs generalizes local and nonlocal configurations in the context of image processing and extends this equation for the processing of any unorganized high dimensional discrete data that can be represented by a graph. Our approach leads to a unified formulation for image segmentation and high dimensional irregular data processing.
منابع مشابه
Mathematical Morphology and Eikonal Equations on Graphs for Nonlocal Image and Data Processing
Mathematical morphology (MM) offers a wide range of operators to address various image processing problems. These operators can be defined in terms of algebraic (discrete) sets or as partial differential equations (PDEs). In this paper, we introduce a novel formulation of MM formalized as a framework of partial difference equations (PdEs) over weighted graphs of arbitrary topology. Then, we pre...
متن کاملEfficient Algorithms for Image and High Dimensional Data Processing Using Eikonal Equation on Graphs
In this paper we propose an adaptation of the static eikonal equation over weighted graphs of arbitrary structure using a framework of discrete operators. Based on this formulation, we provide explicit solutions for the L1,L2 and L∞ norms. Efficient algorithms to compute the explicit solution of the eikonal equation on graphs are also described. We then present several applications of our metho...
متن کاملFast 3D Surface Reconstruction from Point Clouds Using Graph-Based Fronts Propagation
This paper proposes a surface reconstruction approach that is based on fronts propagation over weighted graphs of arbitrary structure. The problem of surface reconstruction from a set of points has been extensively studied in the literature so far. The novelty of this approach resides in the use of the eikonal equation using Partial difference Equation on weighted graph. It produces a fast algo...
متن کاملKnotted Configurations with Arbitrary Hopf Index from the Eikonal Equation
The complex eikonal equation in (3+1) dimensions is investigated. It is shown that this equation generates many multi-knot configurations with an arbitrary value of the Hopf index. In general, these eikonal knots do not have the toroidal symmetry. For example, a solution with topology of the trefoil knot is found. Moreover, we show that the eikonal knots provide an analytical framework in which...
متن کاملKnotted Multi-Soliton Configurations with Arbitrary Hopf Index from the Eikonal Equation
The complex eikonal equation in (3+1) dimensions is investigated. It is shown that this equation generates many multi soliton configurations with arbitrary value of the Hopf index. In general, these eikonal hopfions do not have the toroidal symmetry. For example, a hopfion with topology of the trefoil knot is found. Moreover, we argue that such solitons might be helpful in construction of appro...
متن کامل